package leetcode.editor.cn;

/**
 * @Author: Dempsey
 * @Data: 2021-03-16 13:30:52
 */

//给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。 
//
// 示例 1： 
//
// 输入: "code"
//输出: false 
//
// 示例 2： 
//
// 输入: "aab"
//输出: true 
//
// 示例 3： 
//
// 输入: "carerac"
//输出: true 
// Related Topics 哈希表 
// 👍 37 👎 0


public class P266 {
    public static void main(String[] args) {
        Solution solution = new P266().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public boolean canPermutePalindrome(String s) {
            char[] chars = s.toCharArray();

            int[] ints = new int[128];

            for (char c : chars) {
                ints[c] += 1;
            }

            int ans = 0;
            for (int i : ints) {
                ans += i % 2;
            }

            return ans < 2;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}